#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;



int main(){
	int r;
	cin>>r;
	int a[r][r],dp[r][r];
	memset(dp,-1,sizeof(dp));
	memset(a,0,sizeof(a));
	for(int i=0;i<r;i++)
		for(int j=0;j<=i;j++)
			cin>>a[i][j];
	for(int i=0;i<r;i++)
		dp[r-1][i] = a[r-1][i];
	for(int i=r-2;i>=0;i--)
		for(int j=0;j<=i;j++){
			dp[i][j] = max(dp[i+1][j],dp[i+1][j+1])+a[i][j];
//			cout<<i<<" "<<j<<endl;
		}
//	for(int i=0;i<r;i++){
//		for(int j=0;j<r;j++)
//			cout<<dp[i][j]<<" ";
//		cout<<endl;
//	}
	cout<<dp[0][0];
	return 0;
}
